Variants of the Event Calculus
نویسندگان
چکیده
The event calculus was proposed as a formalism for reasoning about time and events. Through the years, however, a much simpler variant (SEC) of the original calculus (EC) has proved more useful in practice. We argue that EC has the advantage of being more general than SEC, but the disadvantage of being too complex and in some cases erroneous. SEC has the advantage of simplicity, but the disadvantage of being too specialised. This paper has two main objectives. The first is to show the formal relationship between the two calculi. The second is to propose a new variant (NEC) of the event calculus, which is essentially SEC in iff-form augmented with integrity constraints, and to argue that NEC combines the generality of EC with the simplicity of SEC. We argue that NEC also demonstrates the more general potential of using theories consisting of iff-definitions and integrity constraints as a new logic programming paradigm.
منابع مشابه
Concept drift detection in event logs using statistical information of variants
In recent years, business process management (BPM) has been highly regarded as an improvement in the efficiency and effectiveness of organizations. Extracting and analyzing information on business processes is an important part of this structure. But these processes are not sustainable over time and may change for a variety of reasons, such as the environment and human resources. These changes ...
متن کاملReasoning about Partially Ordered Events in the Event Calculus
The paper deals with the problem of reasoning about partially ordered events in Kowalski and Sergot's Event Calculus (EC). We home in on EC between its skeptical (SKEC) and credulous (CREC) variants. When only partial knowledge about event ordering is given SKEC and CREC compute the set of maximal validity intervals (MVIs) over which the considered properties are necessarily and possibly true, ...
متن کاملSome Alternative Formulations of the Event Calculus
The Event Calculus is a narrative based formalism for reasoning about actions and change originally proposed in logic programming form by Kowalski and Sergot. In this paper we summarise how variants of the Event Calculus may be expressed as classical logic axiomatisations, and how under certain circumstances these theories may be reformulated as “action description language” domain descriptions...
متن کاملModal Event Calculus in Lolli
This paper introduces two variants of the Event Calculus (EC) with relative timing of events: the Credulous and the Skeptical Event Calculus (CREC and SKEC respectively). A model that takes into account the dynamics of event ordering updates is constructed for EC. In this model, that appears to be a restriction of the usual model for the modal logic S4, CREC and SKEC are proved to be the modal ...
متن کاملModal Event Calculi with Preconditions
Kowalski and Sergot’s Event Calculus (EC) is a simple temporal formalism that, given a set of event occurrences, allows the derivation of the maximal validity intervals (MVIs) over which properties initiated or terminated by those events hold. The limited expressive power of EC is notably augmented by permitting events to initiate or terminate a property only if a given set of preconditions hol...
متن کاملA General Modal Framework for the Event Calculus and its Skeptical and Credulous Variants
We propose a general and uniform modal framework for the Event Calculus (EC) and its skeptical and credolous variants. The resulting temporal formalism, called the Generalized Modal Event Calculus (GMEC), extends considerably the expressive power of EC when information about the ordering of events is incomplete. It provides means of inquiring about the evolution of the maximal validity interval...
متن کامل